// 冒泡排序 从大到小
/*
1 5 31 41 31 38 36 12 20 17 
41 38 36 31 31 20 17 12 5 1 
*/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(int argc, char **argv)
{
    /* 变量定义 */
    int arr[10] = {0};
    int i = 0;
    int j = 0;
    int tmp = 0;
    int n = sizeof(arr) / sizeof(arr[0]);

    // 设置随机数种子
    srand(time(NULL));

    // 输入随机数
    for (i = 0; i < n; i++)
    {
        arr[i] = rand() % 50 + 1;

        // 输出
        printf("%d ", arr[i]);

        // 刷新缓冲区
        fflush(stdout);
    }
    // 换行
    putchar('\n');

    // 冒泡排序 从大到小
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - 1 - i; j++)
        {
            if (arr[j] < arr[j + 1])
            {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }

    // 输出排序后
    for (i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);

        // 刷新
        fflush(stdout);
    }
    // 换行
    putchar('\n');


    return 0;
}
